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Abstract. Let p be an odd prime and a be a positive integer. In this 

paper we investigate the sum X^fe— { hp k _ *) Ck) m °d P 2 j wnere h, m 
are p-adic integers with m ^ (mod p). For example, we show that if 
h ^ (mod p) and p a > 3, then 

£(V)0(-f 

' ^l + h ( - 1 j J (mod/r). 



where (— ) denotes the Jacobi symbol. Here is another remarkable congru- 
ence: If p a > 3 then 



1. Introduction 
Let p be a prime. In 2006 H. Pan and Z. W. Sun [PS] proved that 

where (— ) is the Jacobi symbol. Later Sun and R. Tauraso [ST1, ST2] 
determined ELo' 0?)/™" and TT=\ (t)/^" 1 ) 

modulo p via Lucas 

sequences, where m is an integer not divisible by p and a is any positive 
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integer. Recently Sun [SlOa] was able to determine X^aUo 1 Ck)/ mk mo °- 
p 2 . See also [SSZ], [GZ] and [SlOb] for related results onp-adic valuations. 
In this paper we study a new kind of sums 

'hp" - IN (?) 



E 



k I m k 

k=0 x 7 

modulo p 2 , where a G Z+ = {1, 2, 3, . . . }, and /i and m are p-adic integers 
with m ^ (mod p). 

For a prime p we use Z p to denote the ring of p-adic integers; if h G Z p 
and h ^ (mod p) then we denote the quotient {h p ~ 1 — l)/p G Z p by o p (/i) 
and call it a Fermat quotient. For m,n6N = {0, 1,2,...}, the Kronecker 
symbol b~ m ,n takes 1 or according as m = n or not. 

Now we state our main results and give some corollaries. 

Theorem 1.1. Let p be an odd prime and let a G Z + . Let h be a p-adic 
integer with h ^ (mod p), and (2h ^ 1 (mod p) or p a > 3). Then 

/ hp a - 1\ /2/A / // x ' 



E 

fc=0 



k \k 



' " 2M 'l + fcf^-fT 1 -!) ) (rnod/r). 



(1-1) 

, 1 —111 fmnd n 2 ! 

p a J \ V V ^ 

Corollary 1.1. Let p 6e an odd prime and let a G Z + . Then 

E { k = (-!) (P °- 1)/22P - 1 Hod p 2 ). (1.2) 

Proof. Simply apply Theorem 1.1 with h = 1. □ 

Remark 1.1. Let m G Z and n G Z + . Later we will show that 



" 1 '//• 1\ /2Jfe 



fc=0 

L(n-l)/2j 



E(V TM 1 ™ 



\k ^n — l — k 



(1.3) 



e rr -TV- 2 ' 



n-l-2fc 



fe=0 

Thus, for any prime p > 3, by applying Morley's congruence (cf. [M], [C] 
and [P]) 

((p -"lU) " ( - 1)( " 1)/24P_1 (m ° dp3) 

we get 

which is a refinement of (1.2) in the case a = 1. 
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Corollary 1.2. Let p > 3 be a prime and let a E Z + . Then 



fc=0 

and 

•')• (1-5) 



£ f it *) W s (?) (1 - pfe(2) + * (3)) (mod p2 



Proof. Just put h = 2 and ft = —1 in (1.1) and note that ( fc x ) = 

(-i)TT 1 )- ° 

Corollary 1.3. Let p 6e an odd prime and let a G Z + . Taen 

£ (^ *) (") M>* - (t) (3 - 2 x 5-) (mod (1.6) 

Proof. Simply apply (1.1) with h = —2. □ 
Now we need to introduce Lucas sequences. 

Let A, B e Z. The Lucas sequences u n = u n (A 7 B) (n e N) and 
v n = v n (A, B) (n E N) are defined by 

no = 0, u\ = 1, and n n +i = Au n — Bu n -\ (n = 1, 2, 3, . . . ) 

and 

Do = 2, ui = A, and v n+1 = Av n - Bv n - X (n = 1,2, 3, . . .). 

The characteristic equation x 2 — Ax + B = has two roots 

A + y/A ^ A + VA 
a = and /3 = , 

where A = A 2 — AB. It is well known that for any n G N we have 
Un = a k (3 n - 1 ~ k and v n = a n + /3 n . 

If p is a prime then 

v p = a p + (3 P = (a + (3) p = A p = A (mod p). 
It is also known that 

Up = ( — J (mod p) and n p _^A^ = (mod p) 

for any prime p not dividing 2B. (See, e.g., [SlOa, Lemma 2.3].) The 
reader may consult [S06] for connections between Lucas sequences and 
quadratic fields. 

Our following result is more general than Theorem 1.1. 
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(1.7) 



Theorem 1.2. Let p 6e an odd prime and m G Z p\ m. Set A 

m(m — 4) and Ze£ /i G Z p . Then we have 

P ^(hp«-1\ (?) 

+ (£) (i+M(™-4r'-i)) 

/i(m — 4) (mod p 2 ) i/p a = 3 and 3 | m — 1, 
(mod p 2 ) otherwise. 

In particular, if hm = 2 (mod p) then 



fc=0 



/c / (— m) fc 

(^(1 + M(m- 4)^-1)) (1-8) 



+ 



m — 4 (mod p 2 ) i/p a = 3 and 3 | m — 1, 
(mod p 2 ) otherwise. 



Corollary 1.4. Let p 6e an odd prime and let a G Z + witt p a > 3. T/ien 



fc=0 

and 



Z^OmM^ (modp2) - (L10) 



fc=0 



Proof. Just apply (1.7) with /i = 1 and m G {1,3} and note that 
(-1)"" V(l,l) = n n (-l,l) = (f)fornGN. □ 

Corollary 1.5. Let p ^ 2, 5 be a prime and let a G Z + . Tnen 
and 
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where {F n } n ^ is the well-known Fibonacci sequence defined by 
F = 0, Fi = l, and F n+1 = F n + F n _! (n = 1, 2, 3, . . . ). 

Proof. Observe that 

(-l^Uni-S, 1) = u n (3, 1) = F 2n = F n L n , 

where L n = v n (l,— 1). By [SS, Corollary 1] (or the proof of Corollary 
1.3 of [ST1]), if p ^ 2, 5 then £ p -(§) = 2 (§) (mod p 2 ). In view of this, 
if we apply (1.7) with h = 1 and m G {—1,5} the we obtain the desired 
result. □ 

To conclude this section we raise four conjectures. 

Conjecture 1.1. Let p be an odd prime and let h be an integer with 
2/i-l = (mod p). IfaeZ+ and p a > 3, then 




= (mod p a+1 ). 



Also, for any n G Z + we have 




Conjecture 1.2. Let p > 3 be a prime. Then 

£ ( P ~ k *) (l* ) ((- 1 )' " (- 3 )" fc ) = (f) f 3 "" 1 " !) HA 

Conjecture 1.3. Let p 6e a prime with p = ±1 (mod 12). TTien 

E (" I ') (?) (-!) fc M4, 1) - (-l)^- 1 )/ 2 « p - 1 (4, 1) (mod p 3 ). 
Conjecture 1.4. Le£ p be a prime with p = ±1 (mod 8). Then 

/c — 

We remark that the author could prove the congruences in Conjectures 
1.2-1.4 modulo p 2 . 

In the next section we provide some lemmas. Section 3 is devoted to 
our proofs of Theorems 1.1-1.2 and (1.3). 
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2. Some Lemmas 
For n G N we set H n = ^ 0< ^ n 1/k. 
Lemma 2.1. Letp 6e an odd prime and let m G Z withp\m. If p \ m — 4 

fc=i v y 

When m ^ 4 (mod p), we Ziave 

£^ff)--(^)gs&<^>- « 

Proof. For = 1, . . . , (p a — 1) /2, we have 

r - 1)/2) ((p .- 1)/2) J_ ( , a _ 1)/2 _ J + 1 

on-±) k m M -i/2 - j +i 



3=1 

like {(p a + l)/2,... ,p a -l}, then 2k — p a £ {1, ... , /c — 1} and hence 
'2fc\ /p a + (2Jfe - p a \ _ /p a \ /2Jfe - p a " 



, , , . , — , i , , i=0 (mod p) 

kj v fc y v ° y v k 

with the help of Lucas' congruence. So, for any k = 0, . . . ,p a -l we have 

?>(- 4 ) i ( (P °^ 1>/2 ) (modrt ' (2 ' 3) 

Note also that 

k 

p 



k a-l 



p a - x H k = — • — e Z p for every fc = 1, . . . ,p° - 1. 

7 = 1 ^ 



Therefore 
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For each fceN clearly 



Thus 



where 



Z" 1 l-x fc , f 1 l-(l-t) k , 
= / cte = / i —eft. 

Jo 1 - & Jo * 

i — i \ / 



1 up" • / i y i n /i ; 



eft 



1 (1 - 4/m)^- 1 )/ 2 - (1 - (1 - tJVm)^- 1 )/ 2 

(p v /2 f (pa ~ i)/2 ^ - -) {pa ~ i)/2 ~ k f 1 (**\ k dt 

^ ' fe )\m) Jo \ m ) t 

( P a -l)/2 



k=l 
1 



m (p«-l)/2 

If m = 4 (mod p), then 



e ( (p "-; )/2 )T(-^"- i)/2 - t 



and hence (2.1) holds. 

Now assume that m ^ 4 (mod p). In view of (2.3), 

«-i E = _ (m(m - 4))'"°-"/ 2 f2fc^ (-1)V — 



:ff^ 

m?"" 1 f~! V fc / £;(m-4) fc 

(^) p „Vg_JlL_ (modp) 



-J fc(4 - m) 
So it suffices to prove that 

P a -1 /2/e\ p-1 /2fc\ 

fc=i fc=i 
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for any n G Z with p \ n. If p a 1 \ k then p a 1 /k = (mod p). Therefore 

fc=l j=l r J J=l J 

in view of the Lucas congruence (cf. [St, p. 44]). 

So far we have completed the proof of Lemma 2.1. □ 

Lemma 2.2 (Sun [SlOa]). Let p be an odd prime and let a G Z + . Let m 

be any integer not divisible by p and set A = m(m — 4). Then we have 

P £ S - (£) + (^l) - ^ 1) p 2 ). 



Lemma 2.3 (Sun and Tauraso [ST1]). Let p be a prime and let to be an 

integer not divisible by p. Then we have 

1 V"V -i\fc m p -v p (m,-m) , . 

fc=l ^ 



Lemma 2.4. Let p be an odd prime and let to G Z A = to(to — 4) ^ 
(mod p) . XTien 

2 u p (m-4,4-m) - (to - 4) p 



m — 4 p 

(2.4) 



A\ M p _(A)(m-2,l) 

(7 p (to — 4) (mod p). 



2 VfV P 



Proof, (i) Let us first show the equality 

v 2n +i(m - 4,4 - to) _ u 2n +i{m,m) 



_ A\n+1 



(m-4) 



(2.5) 



for n = 0, 1, 2, Clearly both sides of (2.3) coincide with 1 when n = 0. 

Note that 

i>3(m — 4, 4 — to) v^irn — 4, 4 — to) + t> i(m — 4, 4 — to) 
(m — 4) 2 to — 4 

vi(m — 4, 4 — to) 



=i>i(to — 4), 4 — to) + ^o( TO — 4, 4 — to) + 



TO - 4 

us(m, to) 



=to — 4 + 2 + 1 = to — 1= 11,2(171, to) — «i(to, to) 

TO 
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Also, for n = 2, 3, . . . we have 

V2n+i(m - 4,4 - to) 
(m-4) n+1 
_v 2n -i{m - 4,4 - to) + v 2n (m - 4,4 - m) 
(to - 4) n 

_ (1 + (TO - 4))v 2n - 1 (m - 4, 4 - TO) + (TO - 4)w 2 n-2(^ - 4, 4 - to) 

(/;/ 1)" 

_ (m - 2)u2n_i(m - 4, 4 - to) - (to - 4)v 2n -3(m - 4,4- m) 



= (to - 2) 



(to - 4) n 

v 2n -i{m- 4,4-m) v 2n - 3 (m - 4, 4 - to) 



( m _4)n (to-4)™" 1 
and 

u 2n+ i(m,m) _ u 2n (m,m) —ugn-i 
m n to"- -1 

_(to - l)u 2n _i (m,m) - mu 2n - 2 (m, to) 

~ /;/" 1 

_ (to - l)^2n-i(m,TO) - (^2n-i(?n,m) + m« 2fi -3(m, m)) 

~ m n-l 

/ oX «2n-l("7.,"7,) u 2n - 3 (m,m) 

= (TO — 2) : ^ . 

V ^ m n-l TO n-2 

Thus, by induction (2.5) holds for all ti£N. 
(ii) By part (i), 

M™,™) = (m ^^ )( 1 p + 1)/2 K(^-4,4-TO)-(TO-4n+(TO(TO-4))^- 1 )/^ 
Since v p (m — 4,4 — m) = (to — 4) p (mod p) and 

A (p-l)/2 _ ^\ 

=(m - 4)<-»/ 2 - (^) ) + (^) f{m - 4)^» - (^i) 



V J \ V J \ \ V 
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we have 



u p (m, m) - — =- ' 4 (v p (m - 4, 4 - m) - (m - 4) p ) 

VP/ (^-4)(^) 

+ ^ (m^ 1 - 1 + (m - 4) p - x - 1) 

= — 3— ( — J (v p (m - 4, 4 - m) - (m - 4) p ) 
to — 4 \ p / 

+ | (<3p( TO ) + <?p(™ - 4)) (mod p 2 ). 

On the other hand, by [SlOa, Lemma 2.4] we have 
2u p (m, to) — ^ — ^ m p_1 = -u p (to — 2, 1) + "U p _(- a-^to — 2, 1) (mod p z 



Thus 

2 

m 



^4 (j) Mm ~ 4, 4 - to) - (m - 4)') 

=u p (m-2, 1) - + u p _^{m - 2, 1) - ^^p<? p (to-4) (mod p 2 ). 

Comparing this with (2.4) we have reduced (2.4) to the following congru- 



ence 



u p (m- 2,1)- (j) = (^-l)u p _ ( £)(m-2,l) (mod p 2 ). (2.6) 

Let a and /3 be the two roots of the equation x 2 — (to — 2)x + 1 = 0. 
Then 

v n (m - 2, l) 2 - A« 2 (m - 2, 1) = (a n + f3 n ) 2 - (a n - f3 n ) 2 = 4(a/3) n = 4 
for all n e N. As u p _^{m — 2, 1) = (mod p) we have 

f p _(A)(m - 2, l) 2 - 4 = (mod p). 

By [SlOa, Lemma 2.3], i> p _(A)(to — 2, 1) = 2 (mod p). So 

f p _(A)(m — 2, 1) = 2 (mod p 2 ). 

By induction, (to — 2)u n (m — 2, 1) ± f n (m — 2, 1) = 2w n _|-i(m — 2, 1) for 
all n G Z + . Therefore 

2-u p (m - 2, 1) = (m - 2)w p _ ( a ) (to - 2, 1) + u p _ ( A)(m - 2, 1) 

= (m-2)u p _ ( A)(m-2,l) + 2^^ (mod p) 

and hence (2.6) follows. 

The proof of Lemma 2.4 is now complete. □ 

Combining Lemmas 2.3 and 2.4 we get the following result. 
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Lemma 2.5. Let p be an odd prime and let m G Z with A = m{m — 4) ^ 
(mod p) . Then 

VV 0?) , ^ m/A\« P -(A)(m-2,l) 

S * (m " 4) - 2 — (m ° d 

(2.7) 

3. Proofs of Theorems 1.1-1.2 and (1.3) 
Proof of Theorem 1.2. For k = 0, . . . , p a — 1, clearly 

C*-- 1 ) (_!).=(_!). n ^= n 

=l-/i — = l-hp a H k (modp). 

0<j^k 3 

Thus 

S( ) l-m) k = ^ "rr?" ~~ hp ^ m*(fc) ^ mod ^- 

fc=0 v / \ > k=Q k=0 \ / 

If p f m — 4, then by applying Lemmas 2.1, 2.2 and 2.5 we get 

p fV^-A SO 

k J {-m) k 



p " ( ) f A\ p ~ k 
" £ + ^ W S (_1)fc Mm - 4)* 

= (^) + (^l) -2,1) 

v w 9p (m } ~ t J p ) (mod p) 

and hence (1.7) follows. In the case m = 4 (mod p), we have 
/fsf^H,, (mod/) 

fc = l V y 

by Lemma 2.1, and 

"U p _(A (m - 2, 1) = it p (m - 2, 1) 

f m — 2\ p ~ 1 m — 4 

=pf — - — J + <5p, 3 m - = p + 5 P:3 (m - 4) (modp ). 
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by [SlOb, Lemma 2.2]. So (1.7) also holds when p \ m — 4. 

Since u v _^{m — 2, 1) = (mod p) by [SlOa, Lemma 2.3], (1.7) in the 

case hm = 2 (mod p) yields (1.8). 

So far we have completed the proof of Theorem 1.2. □ 

Proof of Theorem 1.1. Choose m G Z such that /wn = 2 (modp 2 ). Clearly 
p \ m. Note that 

x 2 , 2 - 4/i . 2 
m — 4 = — — 4 = — - — (mod p ). 

ft ft 

So we may get (1.1) by applying (1.8). This concludes the proof of Theo- 
rem 1.1. □ 

Proof of (1.3). For fceN clearly the constant term of 

(-1) fe 

(2-x-x~ 1 ) k = y —^{x-l) 2k 

is the central binomial coefficient ( 2 fc fc ) . Observe that 
n_1 / — 1 \ 

S \ k )(- l ) kmn ~ 1 ~ k ( 2 - x - x ~ 1 ) k = (m - 2 + x + x- 1 )" 1 ' 1 . 
fc=0 ^ ' 

Comparing the constant terms of both sides of the last equality we obtain 

n— 1 / 

/ n 

k )\k 



k=0 

L(»-1)/2J , \ 

- e (*,*,„": - Jc*- 2 '"- 1 - 2 '' 

fc=0 \ ' ' / 

which is equivalent to (1.3). We are done. □ 
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